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Abstract In our paper arXiv: |math.RA/0110333| vl Oct 2001 we showed that 
the number of algebras defined by a binary operation satisfying a formally 
irreducible identity between two n-iterates is 0(e~ n l 1& S'fy for n — >• oo, S n 
being the nth-Catalan number. This was proved by using exclusively the series 
of tableaux A n . By using also the series of tableaux B n , we now sharpen this 
result to Of |2±2 e -n/i6 _ 2 i 5 2 A 

The exposition follows, in abbreviated form, the outline of above arXiv paper, 
denoted by MS, to which we refer for explanation of concepts and symbols. 



1. Since tableau A n has n-lines and tableau B n has 2 lines, tableau A n © B n 
has n + 2 lines. The relations of MS 2.2 regarding the number of their (lines) 
common elements, have to be unchanged as follows, so that we again have for 
k = l,2,...,n + 2 

S n -i if k = k = ■ ■ ■ = ik 
if at least one \k — z 2 |, . . . , \ik-i — h\ 

all taken mod n, is equal to 1 
S n -k otherwise. 



\L h nL i2 n ■■■nL ik \ 



For example, for n = 6, k = 2, there are 8 lines Li, L2, . . . , L$ in tableau 
Aq © B e . The 8x8 table (|Lj PI Lj\) looks as follows (only the entries on and 
above the diagonal are shown since \Li D Lj\ — \Lj D Li\.) 
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2. The multiplicity M( J") of an n-interate J" is the number of times the iterate 
occurs in tableau A n © B n .The number of n-iterates with same multiplicity k, 
is now denoted by T A %® Bn . As stated at the end of MS 2.6 this number has 
been found to be, for k > 1 

rpA n (BB n rp I r\rp rsrp /l\ 

J-n^k — 1 n ) k T iin-l,J:-l — ^-'n-l,fc ) UJ 

where are the corresponding numbers with regard to tableau A n , i.e. 

T n , fc = 2^ 2fc+1 ^ 1 2 ^ fe _ 1 , fc = l,2,..., (2) 
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Calculating the terms of the left side of (1), we have from (2) 

rp _ n-2k+l f n - 1 \o _ on-2fc+l ( n ~ l ) ; ; ; ( n - 2k + 2 ) c 

K ' k ~ 2 \2k-2) bk - 1 - 2 (2*^2)1 bk -' 

2T B _ 1>Jfc _ 1 - 2 ^2fc-i; & *- 2 " 2 (2T^4)! 6fc - 2 

9T _ 9 „-2 W / n - 2 ^ _ on-2fc+l ( n ~ 2 ) • • • ( n ~ 2fc + X ) e 
— I. — — Z I , 1 — — Z ; — : — Jl_1. 

' \2k-2J (2k-2)\ 

Adding and using the recursion Sk = 2^j-Sk~i for the Catalan numbers we 
get 

rpA n (BB n _ ^ 2k+l (n + 2)...(n-2k + 3) f (n-l)(n-2k + l) o 
n ' k (2fc-4)! \ (2Jfc-3)(2fc-2) fe_1 

(n-2fc + 2)(n-2£;+ 1) 
46fc " 2 (2ifc-3)(2fc-2) ^ 

- 2 ^ 2fc+i ( 2 r- 2 4 ) { (2^^2) <» - 1 - » +2* - + 

= 2 „Wn-2\n^ 



But from (2) we have that 

_ r > n-2k+2 ( 

,2k -4 



n n-2k+2 I " ~ 1 
-f n-l,fc-l — Z . 'J. 



fc-2 



so that finally 

rpA n ®B n _ ™ 

k 



rpA n ®B n _ H + 2 rp fo\ 

1 n,k - —j— Jn-l,fc-l- (oj 



3. Formal reducibility of an identity J™ = J™ and incidence matrix relative to 
tableau A n ®B n are defined in the same way as for tableau A n . The number of 
formally reducible identities J™ = J™ of order n, which we denote by I^ n ® Bn , 
to distinguish it from I n relative to tableau A n , is given by 

I A n *B n= J- 6(J?,J?), 
l<i,j<S n 
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where 

,, ; j 1 if J" = J™ formally reducible 
if J™ = J™ formally irreducible 



As an example, we display the incidence matrices relative to tableaux A% and 
A 3 © B 3 , which clearly shows, as expected that I^ z ® Bs > i 3 . 

^3 ^3 © B 3 

Jf J\ J\ J\ Jl J2i 1 Jf Jf J3 J\ Jl Si 1 

Jf 1 1 2 Jf 1 1 1 3 

Jf 1 1 1 3 Jf 1 1 13 

Jf 1 1 2 Jf 1 1 1 3 

Jf 1 1 2 Jf 1 1 13 

Jf 1 1 2 Jf 1 1 13 

h = 11 / 3 A3 ® B3 = 15 



For n = 4 and n = 5 the corresponding findings are 

n = 4 / 4 = 88 J 4 A4 ® B4 = 116 



[ 4 

n = 5 J 5 = 834 ig 44 ® 54 = 1050 



4. The arguments which led us to establish the fundamental Theorem of MS 
2.4 can be applied verbatim, resulting in 

Sn M(Jf) 

where M( Jf is the multiplicity of J™ in tableau A n © £?„ . (4) means that the 
number of formally reducible identities in the line Li of tableau I^ n ® Bn does 
not depend on J™ but only on the multiplicity of M(J"), as was the case in 
MS 2.4, when solely the series of tableaux A n was used. Since 
for v > M( J") we can forget the upper limit M(Jf) for the index v and write 



instead 



E^r,^) = E(-i^)( M( / r) )^ 

i— 1 1/— n V / 



(5) 



This convention will be used for all finite series of the form V ( ) 
f(x) a positive arithmetic function which from now on will be written as 
EZn { f ™)cv, since (/W) = for 1/ > /(TV). 
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5. Following identity from MS 2.5 for various values of the indices n and k 
will be needed in the sequel 

\ H+1 ] /-■ 

2^ y k jln, k+ ,-y k J^n-k, 

which, because of said convention, will be written 



u=0 



6. On basis of above results we can now evaluate J^ n ® Bn . By definition J^ n ® Bn 
is the sum of l's in the incidence matrix relative to tableau A n ®B n . Counting 
them by lines and because of (4) we therefore have 



i=l j=l 



i=l v=\ ^ ' 



(7) 



Since there are T^® Bn n-iterates with multiplicity k, k — 1, 2, . . . , the double 
sum can be rearranged by pooling together all terms with M(J") = k. As a 
consequence, using our convention, we have 

OO OO / 7 \ 

jA^ Bn = ^T n ^® B "[^(-ir-M ]s n - v \ (8) 

fc=l v=\ ^ ' 

Substituting T^® Bn by its value from (4) we obtain 

^ = E^w.[f:(-ir I (*W . 

k=l v=\ ^ ' 

and reversing the order of summation we get, 

/^ = ( n + 2){5 B _ 1 [f;i(J)T B _ liJfc _ 1 ] -5 B _ 2 [f;i(*)r B _ 1 , fc _ 1 ] + ... 

k=l ^ ' k=l ^ ' 



+(-i)«-''5 B _ I ,[f;i(*)r B _ 1 , fc _ 1 ]+...}. 

fc=l v / 



(9) 



Observing that |(^) = and setting /j, = k — 1 as a new running index 

(9) becomes 



r s - = («+2){%i[£ (S) r -'*]-% i [E (" 

/i=0 ^ ' (J,=0 ^ 



2 VO 

/i=0 



+ ... 



+( -ir'%=[f;(/ 1 )r^] + ...}. 

/i=0 v 7 



(10) 



The expressions in brackets can be evaluated from (6) by replacing n by n — 1, 
( fe ^T) by ( fe ^) and successively by 0, 1, ... . This gives 



i/=0 ^ 7 



Jfe = 1 



fc = fc 



i/=0 



n — 1 

1 

n — k 
k 



Sn-2 



S n -k- 



Inserting these values in (10) we obtain 

= (n + 2) £(-1)^ (" ^ ") St„- 



(11) 



Actually this sum is finite since for v > | all coefficients ( n ~") are zero. It 
can be asymptotically evaluated by the same heuristic method we used in MS 
2.6 to evaluate I n . Setting v = k — 1 and after obvious transformations, (11) 
becomes 

= (n + 2)Sl D-l)*-^( n :* j ') (^) 2 (12) 

fe=l ^ / n 

On the other hand for n — > oo and k finite 

<Sn-fc 1 

— 

1 (n - k + 1\ n k ~ 1 

k\ k-i y ~fcT 

so that the general term of the series in (12) behaves for n — > oo like 



,fc-i 



1 j fc! 1 j fc!4^ • 



We now sum over k to get 

oo 

/^^(n + 2)^^(-l) fc - 1 



1 1 fc_i 



42^.1 42fe-2 
k=l 

(n + 2)Sl 

4 2 ^ l J A;!V4 2 / 

fc=i 

n ^ { 1 k\W) 

k=l 

^Sl(l -e-ft) (13) 
n 



As said in MS 2.6 above argument is not rigorous, but can be made so by 
estimating for n — > 00 the differences | — — ^| and |^(™ — ^ipl- A 
stronger result can be obtained if we apply the Sterling formula to the binomial 
coefficients, taking into account that even S n = ^-( 2 ™) contains binomial 
coefficients (see SP). 

6. J^ n ® Bn was defined as the number of formally reducible identities J™ = J™ 
of order n, so that the number of formally irreducible identities is S^ — I^ n ® Bn , 
since the total number of n-identities is S„. 

(13) means that the order of I^ n ® Bn for n — > 00 is 0(— (1 — e - ^)^), which 
gives for Si - /^® B ™ the order o(\*& e -n/m -l\sA. 

Summarizing and using the terminology of algebras (see BO), we have proved 
following. 

Theorem. The number of algebras defined by a binary operation satisfying 
a formally irreducible identity between two n-iterates of the operation is, for 

7WOO, 0(|2±2 e -»/16_2| S ,2\ 
' V i n n 1 n J 
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